Clean positive operator valued measures for qubits 
and similar cases 



Jonas Kahn^ 

^ Universite Paris-Sud 11, Departement de Mathematiques, Bat 425, 91405 Orsay 
Cedex, France 

E-mail: j onas . kahnOmath . u-psud . f r 

Abstract. In a recent paper [1] was defined a notion of clean positive operator 
valued measures (POVMs). We here characterize which POVMs are clean in some 
class that we call quasi-qubit POVMs, namely POVMs whose elements are all 
rank-one or full-rank. We give an algorithm to check whether a given quasi-qubit 
POVM satisfies to this condition. We describe explicitly all the POVMs that are 
clean for the qubit. On the way we give a sufficient condition for a general POVM 
to be clean. 



PACS numbers: 03.65.-w 

AMS classification scheme numbers: 47L05, 81T05 
Submitted to: J. Phys. A: Math. Gen. 

Keywords and phrases Quantum measurements, optimization of measurements, 
positive operator valued measures, completely positive maps, channels. 



Clean POVMs for qubits 



2 



1. Introduction 

The laws of quantum mechanics impose restrictions on what measurements can be 
carried out on a quantum system. All the possible measurements can be described 
mathematically by "positive operator- valued measures", POVMs for short. Apart 
from measuring a state, we can also transform it via a quantum channel. Now 
suppose we have at our disposal a POVM P and a channel S. We may first send our 
state through S and then feed the transformed state in our measurement apparatus 
P. This procedure is a new measurement procedure, and can therefore be encoded 
by a POVM Q. Now transforming the state with S can be seen as a kind of noise on 
the POVM P. We may then view Q as a disturbed version of P, and we say that P 
is cleaner than Q. Now, what are the maximal elements for this order relation? 

The order relation "cleaner than" has been introduced in a recent article of 
Buscemi et al. [I]. Herein they look at which POVMs can be obtained from another, 
either by pre-processing (the situation we just described, where we first send our 
state through a channel) or by classical post-processing of the data. Especially, they 
try to find which POVMs are biggest for these order relations (in the former case, 
the POVM is said to be clean; there is no "extrinsic" noise). For pre-processing they 
get a number of partial answers. One of those is that a POVM on a d-dimensional 
space with n outcomes, with n < d, is clean if and only if it is an observable. They 
do not get a complete classification, though. 

The object of the present article is to characterize which POVMs are clean in 
a special class of measurements. Namely, we are interested in POVMs such that all 
their elements (see definition below) are either full-rank or rank-one. We call these 
POVMs quasi-qubit POVMs. Notice that all the POVMs for qubits satisfy to this 
condition. 

On the way we prove a sufficient condition for a POVM to be clean, that is 
usable also for POVMs that are not quasi-qubit. 

It turns out that cleanness for quasi-qubit POVMs can be read on the span of 
the rank-one elements. Moreover, if a (non necessarily quasi-qubit) POVM is cleaner 
than a clean quasi-qubit POVM, the latter was in fact obtained by a channel that is 
a unitary transform. In other words, for quasi-qubit POVMs, cleanness-equivalence 
is unitary equivalence. 

We give an algorithm to check whether a quasi-qubit POVM is clean or not. This 
algorithm may be the main contribution of the article, as almost all the following 



Clean POVMs for qubits 



3 



theorems can be summed up by saying the algorithm is valid. 

In the end we apply these results to the qubit, for which all POVMs are quasi- 
qubit. We are then left with a very explicit characterization of clean POVMs for 
qubits. 

Section [2] gives precise definitions of all the objects we cited in this introduction. 

We define the algorithm, give heuristically the main ideas and define the 
important notion "totally determined" (Definition 13. 2p in Section [3l 

Section [4] gives a sufficient condition for a POVM to be clean, namely that the 
supports of the elements of the POVM "totally determine" the space (see Definition 
13.21) . We use this condition to show that when the algorithm exits with a positive 
result, the quasi-qubit POVM is really clean. 

Section [5] proves that the above sufficient condition is in fact necessary for quasi- 
qubit POVMs. It checks that when the algorithm exits with a negative result, the 
POVM is truly not clean. 

Section [6] gathers the results relative to quasi-qubit POVMs in Theorem 16. II and 
deals with the qubit case in Corollary 16. 2[ 

Ultimately section [7] gives a very rough idea for making explicit more explicit 
the sufficient condition for a POVM to be clean we have given in section [H 

If one wishes to look for the results of this paper without bothering with the 
technical proofs, the best would be to read the algorithm of section [3] and then to 
read Theorem 16. II and Corollary 16. 21 You would also need Lemma [531 that you could 
use as a definition of "totally determined" if you are only interested in quasi-qubit 
POVMs. 

If you also want the supplementary results that apply to other POVMs, further 
read Definitions 13.11 and 13.21 and Theorem 14.11 



2. Definitions and notations 

We consider POVMs on a Hilbert space H of dimension d > 2. Dimension 2 is the 
qubit case. The set {\ei)}i<i<d will be an orthonormal basis of TC. If V is a subspace 
of TC then V"*" is the subspace orthogonal to V in TC. If we are given vectors {fjjjg/, 
we denote by Span(t>j, i E I) the space they generate. The set of operators on TC is 
denoted by B(TC). 

A POVM P (with finite outcomes, case to which we restrict) is a set {Pj}jg/ of 
non-negative operators on TC, with / finite, such that -Pi = 1- The Pi are called 
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POVM elements. We write Supp(Pj) for the support of this element. This support 
is defined by its orthogonal. The set of |0) G Supp(Pj)-'- is exactly the set of |0) 
such that ((/)|Pj|0) = 0. The rank of a POVM element is its rank as an operator. 
In particular, rank-one elements are of the form Xil^pi) and full-rank POVMs are 
invertible. Special cases of POVMs are rank-one POVMs, that is POVMs whose 
elements are all rank-one, and full-rank POVMs, that is POVMs whose elements are 
all full-rank. We are especially interested in a class of POVMs that includes both: 

Definition 2.1. Quasi-qubits POVMs 

A POVMP is a quasi-qubit POVM if all its elements Pi are either full-rank or 
rank- one. 

Similarly, we shall speak of strict quasi-qubit POVMs for quasi-qubit POVMs 
which are neither rank-one nor full-rank. 

A channel £^ is a completely positive identity-preserving map on B{Tt) the set of 
bounded operators on H (in this paper, channels are always intended as going from 
B(H) to the same B(H)). As a remark, this implies that the subspace of self-adjoint 
operators BgaiTi-) is stable by £. We know we can write it using Kraus decomposition 
[2], that is we can find a finite number of operators Ra € B{T-C) such that 

S{A) = Y,KARa, with J2KRo. = i. (1) 

a a 

Here the star is the adjoint. 

We shall write £ = {Ra}a- This decomposition is not unique. 

Using the channel S before the measurement P is the same as using the POVM 
Q = S{P) defined by its POVM elements Qi = S{Pi). 

Definition 2.2. A POVM P is cleaner than a POVM Q if and only if there exists 
a channel S such that S(P) = Q. We shall also write P Q. 

Definition 2.3. Clean POVM 

A POVM P is clean if and only if, for any Q such that Q ;^ P, then P ;^ Q 
also holds. 

We shall further say that two POVMs are cleanness-equivalent if both Q >- P 
and P :^ Q hold. A special case of this (but not the general proved in [I]) is 

unitary equivalence, when there is a unitary operator U such that for any i G /, we 
have UPiU* = Qi. 
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3. Algorithm and Ideas 

3.1. Algorithm 

We propose the following algorithm to check whether a quasi-qubit POVM P is clean 
or not. 

(i) We check whether P is rank-one. If it is, exit with result "P is clean'\ Otherwise: 

(ii) Write the rank-one elements Pi = Xi\ipi) for 1 < i < n. Check whether these 
\ipi) generate TC. If not, exit with result "P is not clean''\ Else: 

(iii) We can find a basis of 7i as a subset of those l^/'j). We assume that this basis 
consists of iV'j) for 1 < i < (i. We define a variable C = {Vj}j^j, consisting in 
a collection of subspaces whose direct sum is the Hilbert space H = 0^ Vj. We 
initialize C with Vi = Span(|^j)) for 1 < i < d. 

(iv) For i from + 1 to n, do: 

(v) Write Itpi) = Y.jVj with Vj G Vj. Call J{i) = {j\vj ^ 0}. 

(vi) Update {V,}: Suppress all Vj for j e J{i). Add Vi = 0jgj(j) Vj. 

(vii) Check whether C = {H}. If so, exit with result "P is dean". Otherwise: 

(viii) End of the "For" loop. 

(ix) Exit with result "P is not clean". 

Notice that the algorithm terminates: every stage is finite and we enter the loop 
a finite number of times. 

3.2. Heuristics: what the algorithm really tests 

In the Kraus decomposition ([T]), each of the terms R^ARa is non-negative if A is 
non-negative, so that S{A) > R^ARa for any a. Hence if S{Q) = P, then R*^QeRa 
must have support included in Supp(Pe) for all a and e E E. 

The central idea of the paper is the following: the condition Supp(i?*Qe-Ro) C 
Supp(Pe) yields d — dim(Supp(Pe)) homogeneous linear equations on the matrix 
entries of Ra, where you should remember that d = dim(7i). Now Ra is determined 
up to a constant by — 1 homogeneous independent linear equations. In such a 
case, the additional condition ^ R*aRa = 1 yields all Ra are proportional to the 
same unitary U, so that the channel £ is unitary, and P :^ Q. 
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There is still one difficulty: the equations mentioned above depend not only on 
P, but also on Q. We would then like conditions on the supports of Pg such that 
the system of equations mentioned above is at least of rank (f — 1 for all Q. We 
formalize this requirement with the following definitions. 

Definition 3.1. Corresponding 

Let V be a Hilbert space and {Fi}i^j a collection of sub spaces ofV. Let 
be a collection of vectors ofV. This set of vectors corresponds to if for any 

i G I , there is a linear transform Ri such that Ri{vi) ^ and, for all j G /, the 
transform is taking vj within Fj, that is Ri{vj) G Fj. 

In the text, we usually drop the reference to {Fjjjg/ and write that the {vi]i<^i 
are a corresponding collection of vectors. 

Definition 3.2. Totally determined 

Let V be a Hilbert space and a collection of sub spaces ofV. 

If for all corresponding collections of vectors {vi}i^i there is only one (up to 
a complex multiplicative constant) linear transform R such that R{vi) G Fi for all 
i G I , we say that V is totally determined by {-Fijie/, or alternatively that {-Fijie/ 
totally determines V. 

If Fi is one- dimensional with support vector Wi, this means there is only one R 
such that Rivi) is colinear to wi for alii E I. 

What the algorithm does is checking that a quasi-qubit POVM P is rank-one 
(stage (EI)), or that P totally determines H. 

More precisely, Proposition 14.91 states that each of the Vj belonging to C 
(appearing at stage ((ml) and updated at stage (Jvil)) is totally determined by the 
lipi) such that lipi) G Vj. When the algorithm exits at stage ( Iviil ). then C = {H}, so 
H is totally determined. If the algorithm does not exit at stage f jvnl ). on the other 
hand, then C has at least two elements at the last stage, and each lipi) is included 
in one of those two elements, which entails, from Lemma 15731 that {Supp(Pe)} does 
not totally determine H. 

The equivalence with cleanness for quasi-qubit POVMs is still needed to get 
validity of the algorithm. This equivalence stems from Theorem 14.11 and Theorem 
I5.1[ The former is the sufficient condition, for any POVM, not necessarily quasi- 
qubit. We have given the intuition for this theorem at the beginning of the section. 
Complementarily, Theorem 15. II states that a strict quasi-qubit POVM is not clean if 
its supports do not totally determine H. 
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The proof of Theorem 15.11 features the last important idea of the paper. A 
channel S which is near enough the identity may be inverted as a positive map on 
B{7i), even though is not a channel. Now if we denote Q = £^^^(P), we have 
£^(Q) = P. We are then left with two questions: is Q a POVM, and can we find a 
channel such that T{P) = Q? 

The main possible obstacle to Q being a POVM is the need for each of the Qi to 
be non-negative. Now, if S is near enough the identity, if Pi was full-rank, then Qi is 
still full-rank non-negative. The remaining case is Qi = £~^{Pi) = XiS~^ 
Now, we shall see that we may use the set of subspaces C = {Vj} given by the 
algorithm to build channels ensuring that these Qi are still rank-one non-negative 
matrices. Furthermore, these Qi will have a bigger first eigenvalue than Pi, so that 
we are sure Q is strictly cleaner than P, as channels are spectrum- width decreasing 
(see Lemma [5^ . 

We now turn to the fully rigorous treatment. 
4. Sufficient condition 

We start by proving the following theorem, announced in the previous section. 

Theorem 4.1. // the supports {Supp(Pi)}jg/ of the elements Pi of a POVM P 
totally determine H, then P is clean and any cleanness-equivalent POVM Q is in 
fact unitarily equivalent to P. 

Proof. It is enough to prove that if Q :^ P, then Q is unitarily equivalent to P. 

Let Q be a POVM and S = {Ra}a a channel such that S{Q) = P. 

For all i E I, we may write Qi = J2k Then we have Pi = 

EaEfc/^i,fci?:l0f)(0f|i?a. Now fi,,kR*M) {<l>i\Ra > for all k and a, and 
consequently /ii,fci?al0f)(0f < Pi- Hence R*J(pi) G Supp (Pi). 

Moreover Pi is nonzero. So that there is at least one k{i) and one a{i) for each 
i such that R*J(j)i^'^) is nonzero. Thus corresponds to {Supp(Pj)}ig/. As 

{Supp(Pi)}ig7 totally determines H, there is only one R, up to a constant, such that 
e Supp(Pi) for all i. So that R^ = c{a)R for all a. Since 'ZaKRa = 1, 
there is a constant such that XRi is unitary, and S = {A-Ri}. So that P and Q are 
unitarily equivalent. 

□ 
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Before proving in Theorem 14.91 that "when the algorithm exits at stage ( jvnl ). 
then the supports of the POVM P totally determine H", we need a few more tools. 

We first need the notion of projective frame. Indeed, in the algorithm, we are 
dealing with supports of rank-one POVMs, that is essentially projective lines. And 
we want them to totally determine the space, that is essentially fix it. Projective 
frames are the most basic mathematical object meeting these requirements. We 
redefine them here, and reprove what basic properties we need; further information 
on projective frames may be found in most geometry or algebra textbooks, e.g. [3]. 

Definition 4.2. A projective frame {fi}i<i<d+i of a vector space V is a set of 
(dim(V) + 1) vectors in general position, that is, such that any subset of dim(V) 
vectors is a basis ofV. 

Remark 4.3. Equivalently we may say that {fj}i<j<„ is a basis of V and Vd+i = 
Sr=i ^i'^i ^^^^ Cj 7^ 0. 

Proposition 4.4. A projective frame ^ = {ej}i<j<(„+i)o/ V totally determines V. 

Proof. First we prove that if $ = {fi}i<i<(n+i) is not a projective frame, the set 
of vectors {f j}i<j<(n+i) does not correspond to "if. Indeed, as $ is not a projective 
frame, we may find n vectors, say the n first, such that J27=i ^i'^i ~ ^ with at least 
one Qi non-zero, say ai. Then for any R such that R{vi) is colinear to Cj for all i, 
we still have ^"^^ aiR{vi) = 0. As {ei}i<i<„ is a basis, aiRivi) = for all i, so that 
R{vi) = 0. Hence {fi}i<i<„+i does not correspond to {ej}i<j<„+i. 

Let now $ = {fi}i<i<(n+i) be corresponding to Notably, this implies that $ 
is a projective frame. Furthermore, there is a nonzero linear transform R such that 
R{vi) is colinear to Cj for all i. We must show that R is unique up to a constant. 

We know that {ej}i<j<n and {t'i}i<j<n are both bases of V. Hence there is a 
unique transfer matrix X from the latter basis to the former. Since R{vi) = DiCi 
for some Di, we know that R is of the form DX where D is a diagonal matrix with 
diagonal values Di. 

We still have not used our (n + l)th condition. We are dealing with projective 
frames, so that Cn+i = Y17=i ^i^i ^^'^ ^n+i = ^iLi with all hi and q non-zero. 
Now R{vn+i) = J2i=i CiR{vi) = J2^=i CiDiGi, so that CiDi/bi must be independent on 
i and D and hence R is fixed up to a complex multiplicative constant. 

□ 

We now turn to a few observations about totally determined spaces. 
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Remark 4.5. // {Fjjjg/ totally determines 7i, and if {fjjie/ corresponds to {Fi}, 
then the up to a constant unique nonzero R such that Rvi G F.i for all i & I is 
invertible. 

Proof. Let us define 11(^21, the projector on the orthogonal of the kernel of R 
along its kernel, and HkerR the projector on the kernel of R along (keri?)-*-. We have 
R = RIl(i^f,j. JY)± , so that i?n(kgj._R)J^^i = R'^i- Thus {n(kgj._R)^^i}jG/ is corresponding to 

{Fi}i(zi. On the other hand, U^^er R^(ker R)^ = 0, so that (i? + nkerK)(n(kerH)-L^^i) = 

i?(n(keri?)J^^i) ^ Fi. As {n(ker_R)i} is Corresponding to {Fi}, the latter equality 
implies that R is proportional to {R + Ilkeri?)- This is only possible if HkerR = 0. 
Hence R is invertible. □ 

Remark 4.6. If {vi}i^iyjj is corresponding to {-F/}/e/uJ, then {vi}i^i (resp. {vjjjfzj) 
is corresponding to {Fjjjg/ (resp. {Fj}j^j. 

Proof. The set / is a subset of / U J, thus, for all i E I, there is an Ri such that 
RiVi 7^ and RiVi G Fi for all / G / U J. A fortiori RiVk G Fk for all k E L Hence 
{vi}i(zi is corresponding to {-Fjjjg/. The same proof yields the result for J. □ 

Remark 4.7. // {fjjie/ is corresponding to {Fjjjg/, then there exists R such that 
Rvi G Fi and Rvi ^ for all i simultaneously. 

Proof. By the definition of "corresponding to", we have a set {-Rijig/ of transforms 
such that RiVi ^ and RiVj G Fj for all j G /. Now, for any set of coefficients 
{ajjjg/ the matrix R = "^^aiRi fulfils Rvi G Fi for all i. If we choose appropriately 
{oj} we also have Rvi ^ 0. For example, we may write all the RiVi in the same basis, 
take note of all coordinates, and choose the as any real numbers algebraically 
independent of those coordinates. □ 

Lemma 4.8. // V and W are both totally determined by sets of subspaces {Fjjjg/ 
and {Fj}j^j and if V and W intersect (apart from the null vector), then their sum 
U = V + W is totally determined by {-F)};e/uJ- 

Proof. Let {wijze/uj vectors of U correspond to {Fi}i^njj. In other words, there is 
an R* such that R*ui G Fi for all Z G / U J. By Remark 14.71 we may assume that 
R*ui 7^ for all /. We must show that R* is unique up to a constant. Notice that 
the restriction R*ui ^ does not play a role: if we find another R non proportional 
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to R* , such that Rui G Fi for all I, then R* + aR for appropriate a also fulfils 
7^ (R* + a_R)M/ G Fi for all /, and is not proportional to R*. 

We need a few notations. First, we consider the space X = V H W. We also 
define y hj V = y Q) X and Z hj W = Z Q) X. We write Jy and /yy for the natural 
inclusions of V and W in W. We also denote by IIv for the projector on V along Z, 
by IIvv the projector on W along y, and by 11^^ the projector on X along y + Z. 

Please be aware that we do not define IIv and IIw as endomorphisms of U, but 
as applications from W to V and W, respectively. The corresponding endomorphisms 
are /yllv and JwIIvv. 

As a first step, we show that /vIIv-R* is unique up to a constant. 

The rank of /yllv-R* is at most dim(V), so we can factorize it by V: there 
exists two linear applications Ly from U to V and from V to U, such that 

IyIl\;R*Lj^Ly = I^UyR* . 

Now for all i G /, we have R*Ui G Fj C V, so that R*Ui = Iv'ilvR*Ui = 
Iv'nvR*LyL^Ui, so that for alH G / we have the inclusion 7^ {Ilx;R*L^){L^Ui) G Fi, 
where we have used R*ui 7^ 0.. Thus {L^Ui}i^i is corresponding to {Fjjjgj. On the 
other hand, we know that totally determine V. Hence there is a nonzero 

constant Ay, and a i?v depending only on such that IlvR*L^ = Ay-Rv- 

Moreover, by Remark 14.51 -Ry is invertible. So that finally /yllv-R* = Ay/y-Rv-^V' 
with image im(Av/v-Rv-^v) ~ ^- Replacing V with W, we get similarly JwIIvv-R* = 
Aw/w-Rw-^vv 

The last step consists in proving that the two constants Ay and Aw are 
proportional, independently of R*. 

We notice that U^Iv^v = = ^xl)^^^^- Hence X^HxIvRvL^ = 

Xyi/UxIwRwLyv- As X CV and im(Av/v-Rv-^^v) = we know that XyUxhRvLy ^ 
0. The equality X^UxIvRvLx! = X)^IlxIwRwLy^ then yields the proportionality of 
Aw and Ay. 

We conclude by recalling that V + W = U, so that knowing both /yHv-R* 
and /wHw-R* is equivalent to knowing R* . As our only free parameter is the 
multiplicative constant Ay, we have proved uniqueness of R*, up to a constant. 

□ 

Lemma [48] and Proposition 14. 41 are the two ingredients for proving the following 
proposition, central for the validity of the algorithm. 
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Proposition 4.9. In the algorithm, the spaces in the set C = {Vj}j^j are always 
totally determined by the supports K{j) = {Span(|'?/'j)) : e Vj} of the one- 
dimensional POVM elements they contain. 

Proof. We prove the proposition by induction on the stronger property Prop = " all 
Vj are totally determined by K{j), and they are spanned by vectors of the initial 
basis, that is, they are of the form Spa.n{\'ipi) : i G /(j)), where is a subset of 

{i,...,4". 

Initialization: We initialize C at step ([m]). At this stage Vj is defined for 
j G {l,...,d} by Vj = Span(|?/'j)). So that on the one hand Vj is of the form 
Span(|?/'j) : i G /(j)), where J(j) is a subset of {1, ... ,d}, and on the other hand Vj 
is totally determined by K{j), as it is one-dimensional and {ipj) is nonzero. 

Update: We update C at stage ([vi]). We must prove that Vi = 0jgj(j) ^ still 
fulfils Prop. 

For one thing, the space is a sum of spaces of the form Span(|?/^j) : i G /(j)), 
where J(j) is a subset of {l,...,d}, hence Vi is also of this form with I{i) = 
Uej(i)^(j)- 

Now let us consider the set lint = {j '■ j ^ ■ ■ ■ d}, (i'ili'j) 0}, and the 
space Vint = Span(|?/'j) : j G lint)- Since the \ipj) for j G are part of 
the initial basis {\i^j)}i<j<d}i they are independent. The definition of lint also 
ensures {ipi) = X]je/,„t ^il'^i) '^ith j nonzero, hence, by Remark (14.30 . the set 
{\ipk) : k = k E lint U {i}} is a projective frame of Vint- So that, by Proposition 14.41 
the space Vint is totally determined by {\4'j)}jeii„tU{i}- We initialize Kint = /m* U{z}. 

Finally, by definition of J{i), we know that Vint HVj ^ for all j G J{i)- Both 
are totally determined, by K{j) and -ft'in*. Hence by Lemma [48l V^„t U Vj is totally 
determined by K{j) U We update Vnt = Vnt U V^- and Kint = Kint U K{j). We 
iterate the latter step for all j G J(i) and we end up with Vint = Vi totally determined 
hy[j^^^^^)K{j)UlintU{t}cI{t). 

□ 

Corollary 4.10. When the algorithm ends at stage /lvii\} . the POVM P is clean. 

Proof. The algorithm ends at stage (Fviil) only if C = {H}. By the above proposition, 
this condition implies that TC is totally determined by {Spaii{\ipj)) : \ipj) G H}. 
This amounts at saying that H is totally determined by the supports of the POVM 
elements Pi, and we conclude by Theorem I4.1[ □ 
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This section aims at giving sufficient conditions for a POVM to be clean, and 
at proving that one of these conditions is fulfilled if the algorithm exits with result 
"P is clean". We thus conclude the section with the case when the algorithm exits 
at stage In other words, we must show that a rank-one POVM is clean. Now, 
this has already been proved as Theorem 11.2 of [T]: 

Theorem 4.11. [1] IfP is rank-one, then Q)^P if and only ifP and Q are unitarily 
equivalent. Thus, rank- one POVMs are clean. 

For a quasi-qubit POVM P, we prove in the following section that P is clean 
only if it fulfils the conditions either of Theorem 14.111 or of Theorem 14. 1[ 

5. Necessary condition for quasi-qubit POVMs 

This section proves that a clean quasi-qubit POVM either is rank-one, or the supports 
of its elements totally determine the space: 

Theorem 5.1. A non-rank-one quasi-qubit POVM where {Supp(Pj)ig/} does not 
determine 7i is not clean. 

We need a few more tools to prove the theorem. 

To begin with, we need a way to prove in specific situations that a POVM is not 
cleaner than another. Using the fact that channels are spectrum-width decreasing is 
the easiest method. This is Lemma 3.1 of [T]: 

Lemma 5.2. // the minimal (resp. maximal) eigenvalue of X is denoted Xm{X) 
(resp. Xm{X)), then \m{X) < Xm{£{X)) < \m{£{X)) < Xm{X) for any channel £. 

This lemma implies that existence of Q :^ P such that for some i E I, either 
XmiQi) < Xm{Pi) or XA/iiQi) > Xm^Pi) cutails that Q is strictly cleaner than P, so 
that P is not clean. 

We now give a characterization of the fact that Ti is totally determined by 
{Fj}j(zj when all the Fj are one-dimensional, that is of when the Fj can be seen 
as vectors. This characterization applies to {Supp(Pi)}j6/ for quasi-qubit POVMs, 
and may be more intuitive than Definition 13. 2[ Moreover it is more adapted to our 
strategy of proof. 

Lemma 5.3. A set of vectors {|'0i)}jeJ totally determine the space H, if and only 
if, for any two supplementary proper subspaces V and W, there is a j G J such that 
iVj) ^ V and ^ W. 
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Moreover, when the algorithm exits with result 'P is not clean", the supports of 
P do not totally determine Ti. 

Proof. The proof is made of four steps: 

(a) For any finite set of vectors there is a POVM whose supports of the 
rank-one elements are these vectors. 

(b) if we feed into the algorithm a non-rank-one quasi-qubit POVM whose supports 
of rank-one elements are the and if does not totally determine ?i, 
then the algorithm exits with result "P is not clean". 

(c) if the algorithm exits with result "P is not clean", then we can find two 
supplementary proper subspaces such that \ipj) &V \ipj) &W for all supports 
of rank-one elements. 

(d) finding two supplementary proper subspaces such that or &W for 
all j E J implies that does not totally determine H. 

The equivalence in the lemma is then proved by contraposition, and the last 
statement by combining ([c]) and (Jdl). 

Step (^): A valid example is given by Pj = 2^l^j)(V'jl for 3 ^ J and P#j+i = 
1 — Ylij Pj- Indeed the latter element is positive since Pj < q^H^J'^ ~ \'^- 

Step (Ep; Since the quasi-qubit POVM is assumed not to be rank-one, we do not 
exit at stage (E]). The only other possible exit with result "P is clean" is at stage ( jvnl ). 
Now the proof of Corollary 14.101 states that the algorithm exits at stage (fviil) only 
if the supports of the rank-one elements totally determine 7i. Hence, the algorithm 
exits with result "P is not clean". 

Step Exiting at stage ^ means that the \ipj) do not generate Ti. Then, if 
J = 0, we may choose any two supplementary proper subspaces V and W. Anyhow 

G V for all j E J. If J 7^ 0, then V = Span(|-?/'j), z G /) is a proper subspace of 
H. Since \ipj) G V for all j G J, any supplementary subspace W of V will turn the 
trick. 

If the algorithm does not exit at stage dn]), then there is a basis included in 
{\ipj)}j^j. We assume that it corresponds to 1 < j < d. 

Since the algorithm exits with result, "P is not clean", it exits at stage (Jixj). We 
end the algorithm with a collection C = {Vk} of subspaces such that 0^ Vk = H. 
Since we have not exited at stage (IvTill . we know that C 7^ {Ti-}. Hence C counts at 
least two non-trivial elements. We take V = Vi and W = 0^^^ Vk. 
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The Vk are direct sums of the original Vj = Span(|^j)) for 1 < j < d. Hence, for 
1 < j < c^, either \ipj) G V or \ipj) E W. On the other hand if \ipj) is not one of the 
original basis vectors, it was used in the "For" loop. At the end of this loop, C was 
then containing a space V = ©^gj^) Vk. And was included in this space. This 
V is then included in one of the final Vj and a fortiori either in V or in W. We have 
thus proved that when the algorithm exits with a negative value we may find two 
supplementary proper subspaces V and W such that for all z G /, either {ipi) G V or 
1^.) G W. 

Step Since lli'j) = li'j) for all j, by Definition 13.11 the set of vectors 

is corresponding to the subspaces On the other hand, denoting 

by IIv the projection on V parallel to W, we get that IlvlV'i) colinear to for 
all j G J. Moreover IIv is not proportional to 1, so that, by definition 13.21 the set of 
vectors {iV'i)} does not totally determine H. 

□ 

Finally, as explained in Section [H we want to build our cleaner POVMs as 
S^^{P) where the channel is inverted as a positive map. We need to know some 
conditions under which a channel can be inverted. This is the purpose of Lemma 
15.41 for which we need the following norms. 

The Hilbert-Schmidt norm on B{n) is defined as = Tr(MM*). Notably, 

in any orthogonal basis, 

\\M\\h= E i^^f- 

l<i,j<d 

Moreover \\M\\hs = 11^*1^5- 

We also define a norm on B{B{7{)), space to which the channels belong: 

||0||i= sup \\0{M)\\hs. 

{Af|||M||ff5=l} 

Lemma 5.4. // in the Kraus representation of a channel E = {Ra} one of the Ra 
fulfils 

||l-i?a|k5<e, 

then 

||l-^||i <2(l + v^)e + 2e2 = /(e) — > 0. (2) 

e-+0 

^45 a consequence, if f{t) < 1, then 8 is invertihle (as a map on BlTi)) and 
\\£^^ — l||i < /(e)/(l — /(e)). This inverse lets BgaiTi.) stable. 
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This in turn shows that for any X G Bsai'H) such that Am(X) > 0, the spectrum 
of the image by the inverse is bounded through 

XUX) - AM(X)/(e)v^/(l - /(e)) < \„X£-\X)). (3) 

So that for all X > 0, when e small enough, S~^{X) > 0. 

Remark: The bound ([2]) is probably far from sharp, but sufficient for our needs. 
Proof. Without loss of generality, we assume that 
\\1-Ri\\hs < e. 

We write 5* = i?i — 1-^ and O = S — Ibch)- 
Then 

0:M^ S*MS + S*M + MS + J2 KMRa- 



And 



I (9 111 = sup 

{M\\\M\\hs=1} 



S*MS + S*M + MS + J2 KMRo 



HS 



< sup ||S*||||M||||S|| + ||S*||||M|| + ||M||||S|| + V||i?;||||M| 

{M|||M||ffS=l} 



|2 

\hs- 



— W^WllS + 2||S'||//s' + ||i?Q| 

Now, for one thing, by hypothesis, ||5'||i/s' < e. Furthermore 

Yl W^'-Whs = Yl Tr(i?:i?a) = Tr(l - i?*i?i) = - Tr(5*5 + S + S*). 

We finish our proof of (JS]) with the observation that — Tr(S' + S*) < 2^/d\\S\\Hs = 
2Vde. 

If ||C||i < 1, we know that ^ = 1 + C is invertible and S'^ = E„>o(-^)"- By 
taking the norm, \\S-' - l||i < E„>i ll^^ll? = /(e)/(l - /(e)). 

Channels stabilize Bsai'H); as S is furthermore invertible, equality of dimension 
shows that SiBsain)) = Bsa{n) and £-\Bsa{n)) = Bsa{n). 

Now, X is positive, so that ||X||j:/5 < \/dXM{X). This implies \\{£~^ — 
1){X)\\hs < VdXMiX)f{e)/{l-f{e)), and in turn ^-^(X) > X-VdXM{X)f{e)/{l- 
/(e)) 1. Taking the bottom of the spectrum ends the proof. 

□ 
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We are now ready to prove Theorem I5.1[ 

Proof of Theorem \5.1i We aim at exhibiting a channel £ and a POVM Q such that 
S{Q) = P and Qe has a wider spectrum than Pg for some e E E. Then Lemma [5^2] 
proves that Q is strictly cleaner than P, and in turn that P is not clean. 

The building blocks are the subspaces supplied by Lemma I5.3[ Since H is not 
determined by {Supp(Pe)}ee£;, there are two supplementary proper subspaces V and 
W such that each rank-one element has support included either in V or in W. 

We shall write explicitly several matrices in the forthcoming proof. All of them 
shall be written on an orthonormal basis {ej}i<j<d of 7i, chosen so that {ej}i<j<dim{v) 
is a basis of V. We shall express the matrices as two-by-two block matrices, the blocks 
corresponding to the subspaces V and V"*". 

We study separately the following cases: 

(a) All POVM elements Pi are proportional to the identity, that is Pi = /ijl. 

(b) The POVM is not full-rank, each rank-one element has support either in V or in 
V"*", and all POVM elements are block-diagonal in V and V"*". 

(c) Each rank-one element has support either in V or V"*", and at least one POVM 
element is not block-diagonal. 

(d) At least one rank-one element has support neither in V nor in V"*". 

As a sanity check, let us prove we did not forget any case. Either our POVM 
is full-rank, or it is not. In the latter situation, either there is a rank-one element 
whose support is not included in V nor in V"*" - and we are in case (Jd]) -, or all 
rank-one elements are included in V or V"*". Then either there is a POVM element 
that is not block-diagonal - and we are in case ([c]) - or all POVM elements are 
block-diagonal - and we are in case (IE]). On the other hand, if P is full-rank, we 
may choose the subspaces V and W any way we like. Notably, if one POVM element 
Pi is not proportional to the identity, so that it has non-trivial eigenspaces, we may 
choose V such that Pi is not block-diagonal in V and V"*" - and we are in case jc]). 
Finally, if on the contrary, all POVM elements are proportional to the identity, we 
are in case (m). 

Case If all POVM elements are of the form Pi = /ijl, then, for any S = {Rq}, 
we have S{Pi) = R^{fiil)Ra = Hi R*aRa = l^i^ = Pi- No channel can change 
the wholly uninformative measurement P. 
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On the other hand, many POVMs can be degraded to P. Consider for example 
the POVM given by Qi = /ii|ei)(ei| + J2j=2 Qi = /ii|ei)(ei| for i > 1. 

Then Q 7^ P, so that P ^ Q. Yet, with Ra = |ei)(eQ,| for 1 < a < we have 
S{Q,) = P, and Q ;^ P. Hence P is not clean. 

Case (Ep; Since all rank-one elements are included either in V or in V"*", we take 
W = V"*". We further choose V to be the smaller of the two subspaces, that is 
dim(V) <d/2< dim(>V). Then there is a matrix A : V -> W such that AA* = ly. 
If all rank-one elements have support in W, we further impose that at least one of 
these supports is not included in the kernel of A. 
We then define and R^ as: 



RUe) 



Iv 


eA 


















Iw 



Their images are respectively V and W. 

From -Rv(e) and i?>v(e), we define the channel = {Ri{e), R2{e), R^i^e)}: 



Rlie) 



Rlie) 



1 + e 



^Ry{e) + 



l + e 













RUe] 



l+e 



2 J-W 



l-e^ 



l + e 



2-ftv 



l + e' 







1 



Since AA* = ly, we have J^a R-aR-a = hence these matrices {Ra} define a genuine 
channel. A few calculations show that the effect of this channel is: 



B 


C 


C* 


D 



{B + e{AC* + CA*) + e^ADA*] 





IT 



(4) 
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—eAw 



w 



—eAw 



w 



e'^Aww*A* 


-eAww* 


—eww*A* 


WW* 



so that for any sequence of Wj G W, the matrix ^ 



e'^AwjWlA* 


-eAwjWl 


-eWjWlA* 





is non-negative. As any non-negative endomorphism D of W can be written 
Yljk'^j'^l fo'^ appropriate Wj, we get that for any non-negative D, the matrix 

ADA* AD 1 

is non-negative. Moreover applying equation ([4]) yields that 



e'^ADA* 


-eAD 


-eDA* 


D 












D 



its image by is 



Similarly, if i? G B{V) is non-negative, then 



is non-negative 



and its image by is 



B 















We use these observations to define a map (not a channel) JF^ on the block- 
diagonal matrices: 



B 







(1 + e'^)B + t^ADA* 


-eAD 





D 




-eDA* 


D 



(5) 



We get that S^{T^{M)) = M for all block-diagonal M and that if furthermore M > 
then J^e(M) > 0. 

We now isolate one full-rank element of P, say Pi. For alH 7^ 1, we define 
Qi{e) = J-'e{Pi). They are non-negative and fulfil Se{Qi{e)) = Pi. Define now 
Qi{e) = 1 — J2i^iQii^)- The closure relation ensures that £e{Qi{^)) = Pi- What's 
more, recalling that Yli A = Iv and Di = lyy, we obtain: 



iv - (1 + e^) A - e^^(E.^i AM* 


e^E.^iA 


-eE.^iAA* 




Iw - 


- A 


(1 + e2)5i + e^ADiA* - 2eHv 


eA{lw - 


A) " 




e{l^-D,)A*) 


Di 
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e~>0 
= Pl- 

Since Pi is positive, this convergence entails the non-negativity of Qi{e) for e small 
enough. As Qi{e) has been chosen so that J2eQe{^) ~ have defined a genuine 

POVM Q(e) = {Qe(e)}eei? such that ^e(Q(e)) = P, hence Q ^ P. 

We end the study of this case by considering a rank-one element Pi = fiilipi) {ipil 
whose support is not in the kernel of A. Using formula ([5]), if £ V, we get 
Tr(Q,(e)) = (1 + e^) Tr(/^,) > Tr(P,), else |^,) G W and we get Tr(gi(e)) = 
Tr(Pj) + e'^Tr{A\%jji){ipi\A*) > Tr(Pj). In both cases, bigger trace implies that the 
spectrum of Qi{e) is wider than that of Pi and Lemma [52] yields P ^ Q. So that P 
is not clean. 

Case (fgj.- Since all rank-one elements are included either in V or in V"*-, we take 
We now define the channel through: 

eHvx, R3{e) = Vl 



i?i(e) = eHv, R2{e) = eU 



where 11 denotes here orthogonal projection. 

For e small enough, by Lemma the channel is invertible as a positive map. 
We then define = £-\Pi). 

Pi, we check: 



Through the formula Se{Qi 



If P 



B 


C ' 


C* 


D 



then Qi{t) 



B 


(l-e2)-iC 


(1 -e2)-iC* 


D 



.(6) 



The first remark is that the closure relation ensures ^(5i(e) = 1. 

We also notice that, since rank-one elements have support either in V or in 
W = V"*", the rank-one elements are block-diagonal and Qi(e) = Pi . 

We know that at least one POVM element is not block-diagonal. So that there 
is an z G / such that Pj is full-rank and C is non-zero (say [C]j^k 7^ 0). Then, writing 
n = dim(V), there is an 6+ G (0, 1) such that 

[Qii^+)]j,j[Qi{^+)]n+k,n+k = j J [-D] fc.fc 

1 



< 



[Qi{^+)]j,n+k[Qi{^+)]n+k,j 
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so that we cannot have positivity of Qi{e+). 

We define the bottom of the spectrum of the images Qi of the full-rank elements 



Equation (I6|) implies that the matrix Qi{e) is a continuous function of e for 
e G [0,1). Hence its spectrum is also a continuous function of e. Accordingly, 
the function Am(e) is the minimum of a finite number of continuous function of e, 
therefore Am(e) is continuous. Its value in is the bottom of the spectrum of the 
full-rank elements of P, that is Am(0) = infj|p^ fuU-rank Am.(-Pj(e)) > 0. Moreover we 
have just proved that Am(e+) < 0. Thus, by the intermediate value Theorem, there 
is an e_|_ > e > such that < Am(e) < Am(0). 

As Am(e) > 0, the Qi{e) = £e{Pi) for Pi full-rank are non-negative, and valid 
POVM elements. Likewise, we already know that Qi{e) = Pj is a valid POVM 
element if Pi is rank-one. Since we have also shown that ^Qj(e) = 1, we have 
proved that Q(e) is a POVM. Furthermore £^.(Q(e)) = P, thus Q(e) >- P. 

As Am,(e) < Am(0), there is a full-rank element Pi such that XmiQii^)) < Xm{Pi)- 
Hence, using Lemma 15^21 we get P )/- Q(e) and P is not clean. 

Hence Am(e+) < < A^- By the intermediate value Theorem, we can find 
an eo G (0, e+) such that Am(eo) = 0. As < Am(eo) < A^ we have proved that 
Q(eo) >- P and that P is not clean. 

Case l^: As V and W are supplementary we may choose a matrix A G 
M3im(V),(i-dim(V)(C) such that the non-zero columns of the following block matrix 
form an orthogonal (though not orthonormal) basis of W: 






A ' 





1 



We know that the image of a matrix is spanned by its columns, so the image of Ry 
is W. 

We then define 



of P: 
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This definition is valid if the matrix under the square root is positive. Now 



+ 



is going to with e, so that 



lim 1 



+ 



From this we conclude that 1 — 
Accordingly, we can define 



+ 



AA* 



1. 



AA* is positive for e small enough. 





A 











Notice that the image of i?y is included in V. 
We may now define our channel by 

Rlie)=eRUe) 



eB{e) 











eR 






eA 





el 



R;{e) = VT^ {RUe) + R; 



Vl - e^B{e) 










(8) 

(9) 
(10) 



Notice that Yla=i = 1 so that £{e) is indeed a channel. 

Moreover lim^^Q R^i^e) = 1-^. Hence, for e small enough, ||i?3 — l||_ff5 is as small 
as we want. So Lemma [531 allows us to invert the channel as a map on Bsai'H). We 
define Q(e) by its elements Qi{e) = S~^{Pi). Let us check that for e small enough, 
Q(e) is still a bona fide POVM. 

First the closure relation still holds, as J2i£iQi — J2iei^^^(^i) ~ ^^(1)- Now 
S{1) = JZaR-aRa = 1 and taking the inverse S~^{1) = 1. 

Remains then to be shown that all Qi{e) are non-negative. 

If Pi is full-rank, then its spectrum is included in [Am, 1], with Am > 0. If R3 
is near enough of the identity, that is, if e is small enough, the inequality ((Sj) then 
ensures that Qi{e) is still positive. 

If Pi is rank-one Pi = Aj|^/'i)('?/'i|, then by hypothesis lipi) G V or lipi) G W. 
As i?3 is invertible for e small enough, we may consider \(j)i) non-zero colinear to 
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(-R3(e)) ^\ipi). Then Rl{e)\(f)i) is colinear to {ipi), and non-zero. Notice that 
depends on e, even if we drop it in the notation. Now 



R,ier\^) = Vl^iRUeM + R;v\^)) 

with i?v(e)|0) e V and R^l^) E W. 

Since V and W are supplementary, the latter equality implies that R^{e)\(f) = when 
Rl{e)\^) e W and Rw{e)\(p) = when Rl{e)\ip) G V. Definitions (JHlElIini) then yield 

£,mm = R;,m{(j)i\)Rw a \a) e w and £,mm = RUe)mmRvie) a 

G V. In both cases, the output matrix is of the form S^{\(j)i) = Ci\ilJi){tpi\. 
So that Qi{e) = (Ai/Cj)|0i)(0j| and is non-negative. 

Thus, for e small enough, all Qi{e) are non-negative. We have proved that Q(e) 
is a POVM. Furthermore, since S^{Q{e)) = P, we know Q(e) >- P. 

We must still show that Q(e) is strictly cleaner P. 

By hypothesis, there is a rank-one element Pi = Xilipi) {i'il such that {ipi) G W 
and ^ V"*". As above, we write such that Qi{e) = (Aj/Cj)|0j)(0j|. We start 
by proving that Ci is less than one. 

We write = Vi + with f j G V and v:^ G V"*". Since \ipi) G W, we get: 



Avi 



£:,(|0,)(0,|) = i?;v(l0.)(0d)^w 



As the latter expression is also equal to Ci\ipi){ipi\, we obtain that Ci is the square 

Avi 



'. Notice that the squared 



of the norm of r — . Therefore Ci = IIAf 11 + Ik 

vt J 

norm of is 1 = + ll^j^ll^- On the other hand, the image of by R\;{e) is 

0, so that B{e)vi — 1/(1 — e^)Avl = 0. From this we get: 

Av^ = {l-e')B{e)v,. 

Since \ipi) ^ V"*", this equality shows that Vi ^ 0. Now, as AA" is non-negative we 
see by ((71) that B{t) < 1. A fortiori, for any e > 0, we have (1 - t^)B{t) < 1. So 
that: 



\\v,\\ > \\{l-e^)B{e)v., 
Thus, we finally obtain 
Ci = \\AvM\^ 



\Av 



1. 
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Hence the biggest eigenvalue of Qi(e) = (Aj/Ci)|0i)(0i|, that is Xi/Ci, is strictly 
bigger than the biggest eigenvalue of Pi, that is Aj. Lemma [5^2] then gives P ^ Q(e), 
and consequently P is not clean. 

□ 

6. Summary for quasi-qubit POVMs and a special case 

We now gather all our results specific to quasi-qubit POVMs. 

Theorem 6.1. A quasi-qubit POVM P is clean if and only if it is rank- one or the 
supports of its rank-one elements totally determine H. The algorithm of section IE 
figures out if this is the case. Moreover if Q is cleanness- equivalent to P, the two 
POVMs are even unitarily equivalent. 

Proof. Rank-one POVMs are known to be clean (Theorem 14. lip . If the support 
of the rank-one elements of P totally determine H, we also know that P is clean 
by Theorem I4.1[ In both cases the theorems state that for these clean POVMs, 
cleanness-equivalence is the same as unitary equivalence. 

Conversely, if P is neither rank-one nor have rank-one elements that totally 
determine 7i, then Theorem 15.11 applies and P is not clean. 

Stage (El) of the algorithm checks whether P is rank-one, in which case it does say 
that P is clean. If P is not rank-one, the fact that it is clean or not depends on the 
support of its rank-one elements. The only remaining positive exit of the algorithm 
is at stage (IvTil) and Lemma 14.91 proves that in this case the rank-one elements of P 
totally determine H. 

Conversely, if the algorithm exits with a negative value. Lemma 1531 ensures that 
H is not totally determined. 

□ 

To get further feeling of these conditions we finish by making more explicit the 
qubit case, where the nice thing is that all POVMs are quasi-qubit. 

Corollary 6.2. A POVM P for a qubit is clean if and only if it is rank-one or if one 
can find three rank-one elements whose supports are two-by-two non-colinear (that 
is if they make a projective frame). For these POVMs cleanness- equivalence is the 
same as unitary equivalence. 
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Proof. A POVM P for a qubit has non-zero elements which can be either of rank 
one, or of rank two, as d = 2. In the latter case, they are full-rank, so we may apply 
Theorem 16. II to P. 

The only question is when do the supports of the rank-one elements totally 
determine H? They do by Proposition 14.41 if they include a projective frame, that 
is a basis and a vector with all coefficients non-zero in this basis. As the space is of 
dimension 2, this amounts to saying a basis and a vector non-colinear to any basis 
vector, that is three vectors two-by-two non-colinear. 

Conversely, if we cannot find a projective frame, then we can find two vectors 
V and w such that the support of any rank-one element is f or w, and we can apply 
Lemma lSTSl to obtain that H is not totally determined by the supports of the rank-one 
elements of P. Thus P is not clean. 

□ 

7. Outlook 

We have solved the problem of cleanness for quasi-qubit POVMs. The obvious 
continuation would be to solve it in the general case. However we do not think 
that the condition of Theorem 14.11 is then necessary. Moreover it must be made 
explicit. 

The heuristics in Section 13.21 suggest that, if the support of Pi are in "general 
position" then it is sufficient for P to be clean that ^gg^d — dim[Supp(Pj)] > dP — 1. 
Yet, we still need to appropriately define the "general position" for general subspaces. 
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